import java.util.ArrayList;
import java.util.List;

public class SolutionInterview16_18 {
    public boolean patternMatching(String pattern, String value) {
        int A=0,B=0;
        for (char c : pattern.toCharArray()) {
            if (c=='a'){
                A++;
            }else{
                B++;
            }
        }
        List<Integer> la=new ArrayList<>();
        List<Integer> lb=new ArrayList<>();
        if (A==0){
            if (value.length()%B!=0){
                return false;
            }else{
                la.add(0);
                lb.add(value.length()/B);
            }
        }else if (B==0){
            if (value.length()%A!=0){
                return false;
            }else{
                lb.add(0);
                la.add(value.length()/A);
            }
        }else{
            for (int i=0;i*A<=value.length();i++){
                if ((value.length()-i*A)%B==0){
                    la.add(i);
                    lb.add((value.length()-i*A)/B);
                }
            }
        }
        for (int i=0;i<la.size();i++){
            int lA=la.get(i),lB=lb.get(i);
            String sa=null,sb=null;
            int ca=0,cb=0;
            boolean flag=true;
            for (int j=0;j<pattern.length();j++){
                if (pattern.charAt(j)=='a'){
                    String temp=value.substring(lA*ca+lB*cb,lA*(ca+1)+lB*cb);
                    if (sa==null){
                        sa=temp;
                    }
                    if (!sa.equals(temp)){
                        flag=false;
                        break;
                    }
                    ca++;
                }else{
                    String temp=value.substring(lA*ca+lB*cb,lA*ca+lB*(cb+1));
                    if (sb==null){
                        sb=temp;
                    }
                    if (!sb.equals(temp)){
                        flag=false;
                        break;
                    }
                    cb++;
                }
            }
            if (flag && (sa==null || !sa.equals(sb))){
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        System.out.println(new SolutionInterview16_18().patternMatching("abba","dogcatcatdog"));
    }
}
